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Decoding method and device 
Technical field 

The present invention relates to a method and a device for decoding of data 
5 transmitted in a wireless digital communication system. 

Background 

A UMTS communication system, defined in the UMTS standard comprises at least a 
node B and a mobile phone terminal, referred to as user equipment (UE). Both the 
node B and the UE includes a transmitter and a receiver. The node B sends signals by 
1 0 mean of the node B transmitter to the UE receiver in the downlink. The UE sends 
signals by mean of the UE transmitter to the node B receiver in the uplink. Several 
UE's may communicate with a single node B. In this case the UE's are said to be in 
the same cell. A cell represents the geographical area where a UE is served by a given 
node B. 

15 In uplink and downlink communication both the UE and node B map the information 
and control data to be transmitted into logical channels. In particular, the UMTS 
standard provides for the downlink communication a logical channel denoted 
acquisition indication channel (AICH). When a UE attempts to establish a 
communication with a new node B, i.e. to join a new cell, it requests permission to be 

2 0 part of it. The standard procedure for this purpose, in which the AICH is employed, is 
called random access. 

During random access, in order to request access to a cell, the UE sends a short 
information burst, called preamble, which comprises a signature in the form of 
Hadamard codes of length 16. Then, the UE waits a lapse in order to receive the 

2 5 response from the target node B. This lapse is called guard period. If the node B 

receives the preamble without errors, it responds with another burst called acquisition 
indication (AI). 

If no AI is received by the UE after a pre-defined time, a new preamble is sent by the 
UE. In case of no answer from the node B, the UE re-sends with increased power the 

3 0 preamble up to a maximum number of times. In the case where the maximum number 

of preamble re-transmission is reached and no successful AI reception is achieved, 
the UE signals this failure of the random access procedure to the higher network 
layers. 



The AICH carries the node B messages, i.e. the AFs, acknowledging all UE's 
attempting to join a certain cell via random access requests. The AFs are mapped on a 
ternary alphabet, which means that an AI can take on the values 1, 0, and -1. An AI is 
set to 1 or to -1 to represent a positive or a negative acknowledgement, respectively, 
from the Node B. If the Node B is not able to provide the service required by the UE 
then AI shall be set to 0. 

All ATs are transmitted by the node B on one single channel, the AICH, and all UE's 
receive all these AFs that are intended for all UE's. This means that each UE has to 
decode all information in all ATs, even those that are not intended for that particular 
UE. A problem is then how to perform efficient decoding of the information in the 
AFs. 

According to prior art, standard block codes decoding techniques (e.g. J. G. Proakis, 
"Digital communications", Mc Graw Hill, 3rd Ed. p.436-460) well known to the 
person skilled in the art, are not capable of performing effective decodeing of the 
AFs. 

Summary of the invention 

The object of the present invention is hence to solve a problem of how to perform 
efficient decoding of information in an AICH. 

The present invention solves this problem in that it provides: 

a method of decoding a symbol sequence in a received DS-CDMA signal, comprising 
iterative calculation of a hard decision vector, using a decision threshold having a 
value based on the probability of each ternary alphabet element of each symbol in the 
hard decision vector and, 

a user equipment capable of decoding a symbol sequence in a received DS-CDMA 
signal, comprising means for iterative calculation of a hard decision vector, using a 
decision threshold having a value based on the probability of each ternary alphabet 
element of each symbol in the hard decision vector. 

A method according to the invention involves decoding a symbol sequence in a 
received DS-CDMA signal, comprising iterative calculation of a hard decision vector, 
using a decision threshold having a value based on the probability of each ternary 
alphabet element of each symbol in the hard decision vector. 

In a preferred embodiment, the method involves a number of steps, including 

- demodulating the received signal, thereby providing a symbol sequence, 
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- calculating a matrix product of the symbol sequence and the Hadamard 
decoding matrix, 

- calculating an estimate of a decision threshold, assuming equal probability of 
the ternary alphabet element of each symbol in the symbol sequence, 

5 - calculating a hard decision vector using the calculated decision threshold, 

- calculating an estimate of the probability of each ternary alphabet element of 
each symbol in the hard decision vector, 

- calculating a decision threshold using the estimate of the probability of each 
ternary alphabet element of each symbol in the hard decision vector, 

10 - iterating the steps of calculating a hard decision vector, calculating an 

estimate of the probability of each ternary alphabet element of each symbol in the 
hard decision vector and calculating a decision threshold using the estimate of the 
probability of each ternary alphabet element of each symbol in the hard decision 
vector, until the calculation of a decision threshold converges or the number of 

1 5 iterations reaches a predetermined maximum number of iterations. 

In comparison with prior art, the present invention is highly effective. That is, 
although standard block decoding could be adopted for the AICH decoding under 
ideal conditions, namely in the presence of a AWGN channel with a normalized 
signal amplitude (or a priori known signal amplitude), it would not be as efficient as 
2 0 the present invention, as is explained in the following. 

Hadamard classic maximum likelihood (ML) decoding under AWGN channel is 
typically done by multiplying the received coded sequence by the Hadamard inverse 
matrix. Hard decision can be taken from the resulting decoded sequence. 

In order for the ML criterion to apply thresholds need to be computed to determine 

2 5 the decision regions. In the particular case of the AICH where ATs are mapped on a 

ternary alphabet -1,0, 1, two thresholds are needed. Under an ideal AWGN channel 
and known signal amplitude the thresholds are readily found at 0.5 and -0.5 times the 
signal amplitude. In practice those thresholds depend on the actual propagation 
conditions along with the RF to baseband receiver front-end, the AICH physical 

3 0 channel power level, which varies with time. Estimating all those parameters at the 

receiver level might be feasible but highly computation intensive and not cost- 
effective in terms of implementation. Moreover even though suited estimators were 
implemented in the receiver a thresholds adjustment mechanism should be 
implemented as well yielding additional complexity. Eventually the estimation errors 
3 5 could have a significant impact on the threshold computation accuracy, potentially 
leading to poor decoder performances. 
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An advantage of the invention is hence that it provides efficient decoding of the 
AICH by optimally exploiting the whole available information. Further advantages 
include that an AICH decoder according to the invention can be implemented within 
any kind of UMTS receiver, in which no a-priori knowledge of the power of the 
5 AICH channel is needed, i.e. a "blind aspect" and it can be easily implemented in 
order to satisfy practical complexity constraints of a real time system. 

Below follows exemplifying preferred embodiments of the present invention with 
accompanying drawings, on which: 

Brief description of the drawings 
10 Fig.l shows schematically a system including a communication terminal according to 
the present invention. 

Fig.2 shows schematically a communication terminal according to the present 
invention. 

Fig.3 is a flow chart of a method according to the present invention. 

15 Fig.4 shows the decision regions for soft AICH decoding. 
Preferred embodiments 

In Fig.l a typical UMTS system 100 is schematically illustrated. A user equipment 
101 communicates with a node B 103 via an uplink 105 and a downlink 107. The 
node B 103 is connected to a core network 1 1 1 via a radio network controller 109. 
2 0 Other networks 113, such as other core networks, mobile communication networks 
(PLMN), fixed line telephone networks (PSTN) or any kind of data communication 
networks providing services to any kind an any number of devices and subscribers, 
are connected to the core network 1 1 1. As the skilled person realizes, the system can 
comprise almost any number of user terminals, as illustrated by terminals 1 1 5, and 

2 5 any number of node B's and RNC's, as illustrated by a second node B 1 17 and a 

second RNC 119, respectively. 

Fig.2 shows in some more detail, although still schematically, a user equipment 200 
according to the present invention, which is suitable for use in a system 100 
illustrated in Fig.l and capable of performing a method according to the present 

3 0 invention as will be discussed below. The user equipment 200 of Fig.2 may be any of 

the UE's 101, 1 15 illustrated in figure 1. 

The HE is controlled by a main controller 209, which controls the operation of a RF 
transceiver 203, an inner receiver (or channel equalizer) 205, a channel decoder 207. 
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A memory 211 and an input/output unit 213 are also connected to the controller 209. 
A speaker 215, a microphone 217, a keyboard 219 and a display 221 are connected to 
the input/output unit 213 and provide a user with convenient means of using the UE 
when communicating with other users in the system 100. 

5 The node B 103 sends signals by using its transmitter to the receiver in the UE on the 
downlink 107. The UE transmitter sends signals by mean of the UE transmitter to the 
node B receiver in the uplink 1 05. 

In uplink and downlink communication, both the UE and node B 103 map the data to 
be transmitted into logical channels. In particular the UMTS standard provides on the 
1 0 downlink 1 07 a logical channel denoted Acquisition indicator channel (AICH). 

During downlink communication the node B 103 allocates the transmit powers to the 
logical channels to be transmitted to the UE's in the node B's cell. The assigned 
transmit power is to be optimized in order to satisfy several constraints. Actually the 
power allocated to a certain UE should be high enough to guarantee that the received 

15 signal strength is sufficient to support the required type of service (i.e. to ensure the 
link quality necessary to support the service required by a certain UE), while it has to 
be minimized in order to minimize the interference to other UE's in the same cell. 
Moreover the power assignment also has to dynamically adapt to the changes of 
propagation conditions, cell load (number of UE's in the same cell and associated 

2 0 quality requirements), and users' service demand. All these factors are impacting the 
link quality. 

The inner receiver, of the UE in the downlink and of the node B in the uplink 
respectively, process the received signal to compensate the undesired effects of the 
propagation channel and mitigate the interference in order to optimize the 

2 5 performance of the outer receiver. The performance of the outer-receiver strongly 

depends on the signal-to-interference ratio (SIR) associated with the signal to be 
decoded that is provided at the output of the inner receiver. Thus in a first instance the 
goal of a conventional inner receiver is to maximize the SIR at its output in order to 
maximize the performance of the outer receiver. 

3 0 Data Transmission and reception in DS-CDMA 

In order for the information dedicated to a certain user to be transmitted the source 
information data are properly mapped into a binary alphabet, i.e. into bits, via source- 
encoding techniques. Then depending on the logical channel under consideration, 
those bits may be channel-encoded by using suitable channel codes in order to protect 
35 the information bits from all impairment causes (noise, interference) during the 



transmission. In the particular case of AICH, there is no channel encoding. The 
channel-coded bits are then modulated by mapping bits into symbols according to a 
certain modulation scheme (e.g. QPSK modulation, well known by the person skilled 
in the art, where two bits are mapped into a symbol). In DS-CDMA systems, such as 
UMTS, said symbols are then spread over a larger bandwidth by filtering with 
specific spreading sequences. Spread symbols are usually referred to as chips. It 
should be noted that the duration of a chip period is smaller than the duration of a 
symbol period by a factor approximately equal to the bandwidth expansion factor of 
the spreading operation. This factor is equal to the number of chips per symbol period 
and it is referred to as the spreading factor. 

Symbol sequences carrying information bits from different sources are spread with 
different spreading sequences in order for several users to share the same bandwidth 
and for the receivers to be able to discriminate and recover the desired user's data 
symbol sequences based on the knowledge of the user specific spreading sequence 
The obtained chips are then filtered by a pulse-shape filter (a root-raised cosine filter 
in the case of UMTS) and digital-to-analog (D/A) converted. The resulting analog 
signal is then modulated to radio frequency and transmitted by the node B anteima(s) 
in the downlink or by the UE antenna in the uplink. 

The radio frequency signal received at the UE antenna in the downlink or at the node 
B antenna(s) in the uplink, is demodulated down to baseband (or at intermediate 
frequency IF) and analog-to-digital (A/D) converted to generate a digital baseband 
signal. 

Then the UE or the node B receiver processes that baseband signal in order to recover 
the useful information data intended for the user of interest. For this purpose the 
receiver needs to estimate the cascade of the transmitter chain, the actual wireless 
propagation channel and receiver chain up to the A/D conversion, associated with the 
transmission of the useful data. Generally, that cascade is simply referred to as the 
channel and the term channel estimation typically denotes the set of procedures to be 
performed to estimate it. 

Based on the channel estimate(s) the inner receiver or channel equalizer is set up in 
order to maximize the contribution of the desired signal and mitigate that of the 
interference. In other words it attempts to maximize the output SIR. The output of the 
inner receiver is sent to the outer receiver, or channel decoder that recover the useful 
data bit sequence, by actually undoing the channel-encoding operation performed at 
the transmitter. If the SIR at the output of the inner receiver is higher, the 



performance of the outer receiver in terms of signal decoding error probability will be 
the better. 

Below follows a detailed mathematical description of data transmission and reception 
in DS-CDMA, continuing with a mathematical description of AICH decoding and 
concluding with a step by step description, with reference to Fig.3, of a method 
implementing the AICH decoding. 

Signal and Channel Model 

General DS-CDMA signal and channel models are provided. 

General Received Signal Model 

We consider a general case of transmission of a signal s(t) through a multipath 
channel with impulse response h(t,r) . The continuous-time complex base-band 
received signal prior to A/D conversion at the receiver is modelled as: 

rff)-x(0+v(Q (!) 

where x(t) represents the part of received signal that comprises the useful data and v(t) 
denotes the noise plus interference term. The signal x(t) is given by: 

jc(0= \h(t,t-T)z(T)dT (2) 
where h(t 9 T) represents a time-varying channel impulse response and 

z(0=Ztf(*M'-*S) (3) 

k 

represents the transmitted signal after D/A conversion at the transmitter, with T c 
denoting the chip period and a(k) « s(\k I M J ) d(k) 9 where M denotes the spreading 
factor, and [.J denotes the flooring operator. We shall in addition denote the symbol 
period T 3 = MT C . Moreover s(n) represents the w-th modulation symbol (e.g., QPSK), 
d(k) denotes the £-th chip of the spreading sequence, and (t) represents the pulse- 
shaping filter that limits the system bandwidth. 

It is to be noted that this model can be used by systems with several spreading layers, 
like DS-CDMA system defined by the standard UMTS, IMT-2000 and IS-95. 

The channel h(t 9 r) is assumed to follow the wide-sense stationary uncorrelated 
scattering model with Rayleigh fading and multipath response as described in 
"J. G. Proakis, Digital Communications, NY: McGraw-Hill, 3rd edition, 1995" 
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where P denotes the number of multipath components, and c p (t) and t p denotes the 
time- varying complex coefficient and the propagation delay associated with /7-th 
multipath component. The path complex coefficients c p (t) vary depending on the 
velocity of the UE and of the surrounding scattering objects (e.g., buildings, hills but 
5 also other moving objects) with respect to the node B. 

The signal^ represented in equation (1) is A/D converted giving rise to the 
discrete-time signal y[i\ = y (iT c I Q) where Q denotes the over sampling factor with 
respect to the chip rate. The signal y[i] is processed by the inner receiver, that can be 
modelled as a linear time- varying filter /[*>] in order to generate the output discrete- 
1 0 time signal at symbol rate: 

r[w] = a[«M/i]+v[rt] (5) 
where without loss of generality we assume that | s[n] |= l and 

L+MQ-l 

rln]= J^fV,nMnT s -iT c /Q), 

W> 
L+MQ-l 

i=0 

1 5 with h[i, n] = h(iT c / Q, nT s ) , represents the impulse response of the cascade of the 
channel and the inner receiver filter, and where v[n] represents the noise plus 
interference term at the output of the inner receiver which, for the sake of simplicity, 
is modelled as a zero-mean complex circularly symmetric additive white Gaussian 
noise (AWGN). 

2 0 In the following, the superscripts ( . ) T and ( . ) H denote transpose and Hermitian 
transpose respectively. 

Blind AICH decoder 

AICH transmission 

Turning now to a description of AICH decoding, let b = [b x ... b l6 f denote the 
25 acquisition indicator column vector (16x1) whose elements are such that 
b t e {0,4-1-1 } for i = 1,...,16 . Symbols are assumed to be equally likely. 

The symbols comprising the vector b = [b x ... b l6 J are first mapped to 

b'=i±ib 
V2 

and then block-encoded 
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s = Hb' 



where H denote a 16x16 Hadamard encoding matrix. The resulting encoded symbols 
comprising the vector are then spread, scrambled and pulse shaped, according to the 
previous model Then the resulting signal is digital-to-analog converted, modulated to 
radio frequency and transmitted. 

AWGN Channel 

An additive white Gaussian noise channel with flat slow fading is assumed. In case of 
fading, the coherence time is supposed to be larger than 2 slots. The transmitted 
signal s being spread over 4096 chips (less than 2 slots), the channel is consequently 
considered to be flat on the observation window* 

At the inner receiver output, the signal can be written as r[«] = a s[/i]+ v[n] ^ with v[«] 
following a complex circularly symmetric Gaussian distribution N c (0,o^l) . a is a 
real gain factor modeling several contributions: power level of the AICH physical 
channel, propagation conditions, receiver RF to baseband gain, and the inner receiver 
impulse response. 

Demodulation 

The demodulated signal r f (16x1), is given by 

r - Re{ (W). r } 
V2 

Blind AICH decoder 

r » is multiplied by the decoding matrix that is H" 1 . Due to the Hadamard matrix 
properties, we have H" 1 • Let 8 denote the vector(16xl) of soft decision values 

output of the decoding matrix 

g=— H r'=ar b ( 6 ) 
* 16 

with b being the estimate of b initial acquisition indicator vector. Consequently: 
b = -| and £,-e{-U>,+l} for f== l 5 ...,16. 

The "blind" aspect comes from the fact that there is no a-priori knowledge of . 
Typically, this algorithm can be applied without any knowledge of the AICH channel 
power level and without any estimation of the global receiver gain (radio modules 
gain + inner receiver gain). Conversely, there is no need for the Node B to transmit 
any AICH power information (avoiding some overhead), if this algorithm is 
implemented in the UE. 



Equation (6) leads to the following estimation model: 
with T) following a real Gaussian distribution /V(0,o^I) . 

The blind AICH decoder uses this relation to estimate a and b jointly. This is done 
in an iterative way, until the system is frozen (a and b estimates "stable"). 

In the following, the problem is considered to be symmetric, due to the zero-mean 

AWGN, and the a-priori probability (1/3) of each element in b . Consequently, the 

decision scheme can be illustrated as in figure 4, with the decision threshold r = — 

2 * 

For example, consider the operations at iteration 0: 

K_ : number of strictly negative elements inside g . 

K + : number of positive (or null) elements inside g . 

n 0 : number of occurrences for the event " Si = 0" 

n_ x : number of occurrences for the event "g f = -1" 

With i such as Si <0 (assuming there is at least one negative in g): 

2 

Because this estimation is symmetric, the same remarks can be made for the positive 
elements inside g, and we obtain another a estimate at iteration 0, called a™ m with 
i such as g t > 0 (assuming there is at least one positive in g): 

^=^\ I>, |-f« 

Let a {0) denote the estimation at iteration 0: 

Case 1 : K_ and K + different from 0 

5 (o) = I. ( ^o) +5 (o ))= 3 (M++M _ } 

Case 2: K+ only is different from 0 
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Case 3: AT_ only is different from 0 



11 

Sf<°>=S<°>=~M_ 
2 

Having now a first estimation of <5 (0) and applying the decision scheme described in 
Fig.4, we get a first estimate of b called h (0) following the rules below: 

For / = <W5: 

5 #°>=lif ^>-^- (7) 

£(0) 1 ^ ^ (0) 
*<°> =-1 if gi <— 

Now, considering the operations at iteration k (k > 0) : 

Similarly to iteration 0 we first estimate 5 {k) and then we use it to get b ( * } . However 
1 0 the main difference is that the estimation of a (k) is made as function of b ( *~ !) . 

Some variables need to be defined at iteration k : 

ni k) : number of "4-1" in the vector b<*> 

: number of "-1" in the vector b ( *> 

With i such as St < 0 and if ni k ~ l) * 0 : 

15 



With i such as g t > 0 and if »£ M) * 0 : 

1 2*i I 



2 0 Then we get: 

If = 0 the expression is simplified: =Sl A) or if wi*"^ =0, then a {k) =5^ } . 

Finally, we get an estimate of b ( * } in function of Sr (Ar) , using the same decision rules 
as in iteration 0, rules described by equation (7). 

25 In theory, we should iterate until b w converges (i.e. "system frozen")- Simulations 
have shown that 3 iterations are typically sufficient. 
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Then the last step consists in selecting the only AI of interest for the specific UE, 
among the b (k) elements. This AI index is provided by the Node B. 

Turning now to Fig.3, the algorithm described in mathematical terms above will be 
described by way of a number of steps in a method. The method is preferably realized 
by way of software instructions in a control unit of a user equipment, such as the user 
equipment 101, 200 described above in connection with figures 1 and 2. 

The method is suited to implementation within any UMTS base-band receiver, such 
as for instance a conventional RAKE receiver (the RAKE receiver is well known by 
the person skilled in the art). 

The method involves preparatory calculations, including providing models for the 
propagation channel for the AICH, said models being a linear superposition of a finite 
number P of discrete multipath components following an uncorrelated-scattering 
wide-sense stationary model, a multipath component being characterrized by a time- 
varying complex coefficient and a delay. 

Further preparatory calculations include building the discrete-time version of the 
received signal corresponding to the AICH logical channel at the output of the inner 
receiver. 

Then, performing AICH decoding as follows: 

In a demodulation step 301, remove symbols modulation from the received signal at 
the output of the inner receiver corresponding to the AICH. 

In a multiplication step 302, compute the matrix product of the signal obtained in the 
demodulation step 301 and the Hadamard decoding matrix. 

In an estimation step 303, estimate a decision threshold assuming the equal 
probability of each AT s ternary alphabet element (-1,0,1 }. 

In a calculation step 304, calculate hard decisions (-1,0 or 1) on the output of the 
multiplication step 302 using the threshold computed at the estimation step 303. 

In an estimation step 305, estimate the probability of each element {-1,0,1 } in the 
hard decision vector obtained at the calculation step 304. 

In a calculation step 306, calculate a new decision threshold, but instead of assuming 
the equal probability of each ATs alphabet element like in the multiplication step 302, 
using the probability estimated at the estimation step 305. 
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In a decision step 307, deciding whether to perform steps 304 to 307 or stop the 
iterative process and perform a selection step 308, if the decision threshold has 
converged to a fixed value, or if the maximum number of iterations has been reached. 

In the selection step 308, select among the hard decision vector elements, the only AI 
5 of interest for the UE (the index of this AI given by node B). 

It is to be understood that the present invention is not limited to the aforementioned 
embodiments and variations and modifications may be made without departing from 
the spirit and scope of the invention as defined in the appended claims. 

In particular, it is to be understood that the present invention is not limited to the 
1 0 aforementioned UMTS application. It can be used within any application of DS- 
CDMA or of other wireless communication systems where the communication 
standard envisages the presence of a logical channel comprising symbols or signal 
waveform(s) unknown at the receiver. 

It is to be understood that the method according to the present invention are not 
15 limited to the aforementioned implementation. There are numerous ways of 

implementing functions of the methods according to the invention by means of items 
of hardware or software, or both, provided that a single item of hardware or software 
can carry out several functions. It does not exclude that an assembly of items of 
hardware or software or both carry out a function. For instance, algorithms steps can 
2 0 be combined, thus forming a single function without modifying the methods of 
channel estimate with transmits beam forming in accordance with the invention. 

The hardware and/or software items can be implemented in several manners, such as 
by means of wired electronic circuits or by means of an integrated circuit that is 
suitably programmed respectively. The integrated circuit is to be part of a receiver 

2 5 that can be contained in a computer, in a mobile communication handset, in a base- 

station, or in any other communication system device. Said receiver comprises means 
of the receiver adapted to make all necessary operations to support a certain type of 
communication services (i.e. operations of de-scrambling, de-spreading, etc.) said 
means being hardware or software items as stated above. 

3 0 As mentioned above, said means can be an assembly of items of hardware or software 

or both carry out a function, or a single item carrying out several functions. 

The integrated circuit comprises a set of instructions. Thus, said set of instructions 
contained, for instance, in a computer programming memory or in a stand-alone 
receiver memory may cause the computer or the receiver to carry out the different 
3 5 steps of the estimate methods. 
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The set of instructions may be loaded into the programming memory by reading a 
data carrier such as, for instance, a disk. A service provider can also make the set of 
instructions available via a communication network such as, for example, the Internet. 
Any reference sign in the following claims should not be construed as limiting the 
claim. It will be obvious that the use of the verb "to comprise" and its conjugations do 
not exclude the presence of any other steps or elements besides those defined in any 
claim. The word "a" or "an" preceding an element or step does not exclude the 
presence of a plurality of such elements or steps. 
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Claims 

1 . A method of decoding a symbol sequence in a received DS-CDMA signal, 
comprising iterative calculation of a hard decision vector, using a decision threshold 
having a value based on the probability of each ternary alphabet element of each 
symbol in the hard decision vector. 

2. A method according to claim 1, comprising the steps of: 

- demodulating (301) the received signal, thereby providing a symbol 
sequence, 

- calculating (302) a matrix product of the symbol sequence and the Hadamard 
decoding matrix, 

- calculating (303) an estimate of a decision threshold, assuming equal 
probability of the ternary alphabet element of each symbol in the symbol sequence, 

- calculating (304) a hard decision vector using the calculated decision 
threshold, 

- calculating (305) an estimate of the probability of each ternary alphabet 
element of each symbol in the hard decision vector, 

- calculating (306) a decision threshold using the estimate of the probability of 
each ternary alphabet element of each symbol in the hard decision vector, 

- iterating (307) the steps of calculating a hard decision vector, calculating an 
estimate of the probability of each ternary alphabet element of each symbol in the 
hard decision vector and calculating a decision threshold using the estimate of the 
probability of each ternary alphabet element of each symbol in the hard decision 
vector, until the calculation of a decision threshold converges or the number of 
iterations reaches a predetermined maximum number of iterations. 

3. A method according to claim 2, where the symbol sequence is a sequence of 
acquisition indicators (AI) in an acquisition indicator channel (AICH) and further 
comprising the step of: 

- selecting (308) the AI of interest from the calculated hard decision vector 
using a predetermined index. 

4. A user equipment (101,200) capable of decoding a symbol sequence in a 
received DS-CDMA signal, comprising means (203,205,207,209,21 1) for iterative 
calculation of a hard decision vector, using a decision threshold having a value based 



16 

on the probability of each ternary alphabet element of each symbol in the hard 
decision vector. 

5. A user equipment (1 01 ,200) according to claim 4, comprising means 
(203,205,207,209,21 1) for: 

- demodulating the received signal, thereby providing a symbol sequence, 

- calculating a matrix product of the symbol sequence and the Hadamard 
decoding matrix, 

- calculating an estimate of a decision threshold, assuming equal probability of 
the ternary alphabet element of each symbol in the symbol sequence, 

- calculating a hard decision vector using the calculated decision threshold, 

- calculating an estimate of the probability of each ternary alphabet element of 
each symbol in the hard decision vector, 

" calculating a decision threshold using the estimate of the probability of each 
ternary alphabet element of each symbol in the hard decision vector, 

- iterating the steps of calculating a hard decision vector, calculating an 
estimate of the probability of each ternary alphabet element of each symbol in the 
hard decision vector and calculating a decision threshold using the estimate of the 
probability of each ternary alphabet element of each symbol in the hard decision 
vector, until the calculation of a decision threshold converges or the number of 
iterations reaches a predetermined maximum number of iterations. 

6. A user equipment according to claim 5, where the symbol sequence is a 
sequence of acquisition indicators (AI) in an acquisition indicator channel (AICH) 
and further comprising: 

- means (209) for selecting the AI of interest from the calculated hard decision 
vector using a predetermined index. 



Abstract 
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A symbol sequence in a received DS-CDMA signal is decoded in an efficient manner 
in order to reduce the processing needs in a receiver when, e.g., processing 
acquisition indicators (AI) in a UMTS system. The decoding comprises iterative 
calculation of a hard decision vector, using a decision threshold having a value based 
on the probability of each ternary alphabet element of each symbol in the hard 
decision vector. 
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